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MULTI-CARRIER COMMUNICATION SYSTEMS EMPLOYING 
VARIABLE SYMBOL RATES AND NUMBER OF CARRIERS 



5 This application claims priority on U.S. Provisional Application No. 60/199,049 filed April 22, 2000. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention is generally directed to communication systems and networks and is 
1 0 particularly directed to such systems and networks which use multi-carrier protocols such as orthogonal 
frequency division multiplexing and discrete multi-tone protocols, and to techniques for communicating 
thereover. 

2. Background of Related Art 

Orthogonal frequency division multiplexing (OFDM) and discrete multi-tone (DMT) are two 
1 5 closely related formats which have become popular as communication protocols. Systems of this type 
take a relatively wide bandwidth communication channel and break it into many smaller frequency sub- 
channels. The narrower sub-channels are then used simultaneously to transmit data at a high rate. These 
techniques have advantages when the communication channel has multi-path or narrow band interference. 
The following discussion of the prior art and the invention will address OFDM systems; however, 
20 it will be understood that the invention is equally applicable to DMT systems (as well as other types of 
communication systems) with only minor modifications that will be readily apparent to those skilled in 
the art. 

A functional block diagram of a typical OFDM transmitter is shown in FIG. 1. Here, an 
incoming stream 10 of N symbols do, di. ..d N _! is mapped by a serial-to-parallel converter 20 over N 

25 parallel lines 30, each line corresponding to a particular subcarrier within the overall OFDM channel. An 
Inverse Fast Fourier Transform (iFFT) processor 40 accepts these as frequency domain components and 
generates a set 50 of time domain subcarriers corresponding thereto. Each set of time domain subcarriers 
is considered a symbol. The rate at which these symbols are created determines the rate at which 
transitions are made on each of the individual carriers (one transmission per symbol time). The time 

30 domain subcarriers are converted by a parallel-to-serial converter 60. Due to the characteristics of the 
inverse Fourier transform, although the frequency spectra of the subcarrier channels overlap, each 
subcarrier is orthogonal to the others. Thus, the frequency at which each subcarrier in the received signal 
is evaluated is one at which the contribution from all other signals is zero. 

A functional block diagram of the corresponding OFDM receiver is shown in FIG. 2. Here, an 

35 OFDM signal is received and converted into multiple time domain signals 210 by a serial-to-parallel 
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converter 220. These signals are processed by a Fast Fourier Transform (FFT) processor 230 before 
being multiplexed by parallel-to-serial converter 240 to recover the original data stream 250. 

FIG. 3 shows a plot of the transmitted frequency spectrum from an OFDM system. The number 
of carriers within the signal is determined by the size of the iFFT processor in the transmitter and 
5 corresponding size of the FFT processor in the receiver. The spacing of the individual carriers within the 
signal is dependent on the rate at which the iFFT symbols are generated (the symbol rate). This is 
generally proportional to the rate at which the iFFT and FFT processors are being clocked. Finally, the 
overall bandwidth occupied by the signal is roughly equivalent to the number of carriers multiplied by the 
carrier spacing. 

1 0 The symbol rate is generally chosen to limit the effect of multi-path interference in the channel. 

When the rate of iFFT/FFT symbol generation is low, the rate of the symbols going over the channel is 
slow, and the carrier spacing is close. These slow symbols are long in time, much longer than the longest 
echoes within the multi-path delays of the channel. Therefore, it is possible to avoid or minimize the 
multi-path echoes, since they are much shorter than the data symbols themselves. 

15 In some multi-carrier systems, the amount of power allocated to each carrier is varied according 

to the quality of the channel over which the signal will be sent. In addition, the complexity of the 
modulation constellation is also varied according to the channel on a per carrier basis. For example, some 
carriers may use 4-QAM modulation, while others use 16-QAM, 64-QAM or even more complex 
modulation. The more complex modulations allow more data to be transmitted in a single symbol or 

20 period of time. However, they require a much better signal to noise ratio in order to operate correctly. In 
other systems, it may be difficult to determine details about the channel, or the channel may change 
rapidly in time, such that this adaptation of the multi-carrier transmission is not practical. Rapidly 
changing channel conditions are common in radio communications. 

Although some existing multi-carrier systems adapt the power allocation and modulation 

25 complexity as described above, existing multi-carrier systems maintain a constant number of carriers 

(constant size of the iFFT and FFT processors) and a constant carrier spacing (constant rate of iFFT/FFT 
symbol generation), and therefore a constant overall occupied bandwidth. The constant carrier spacing is 
chosen to insure that multi-path echoes are a small portion of the data symbol time in all possible 
channels that the communication system might encounter. 

30 It is advantageous to minimize the number of carriers in use. The number of carriers is directly 

related to the size of the iFFT processor in the transmitter and corresponding FFT processor in the 
receiver. The complexity and power consumption of an iFFT or FFT processor increases as N*log(N), 
where N is the size of the processor, and therefore the number of carriers present in the signal. To limit 
complexity and particularly power consumption, it is therefore desirable to minimize the number of 
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carriers in use. Additionally, it is desirable to generate the iFFT/FFT symbols at the highest rate possible. 
This increases the symbol rate, and thereby increases the data rate within the channel. Taken together, the 
goal of low complexity, low power, and high data rate pushes toward a system with few carriers and a 
high iFFT/FFT symbol generation rate. However, there is a limitation. As the symbol rate becomes 
5 higher, the symbols become shorter in time. For a given channel, the multi-path echoes will become a 
larger fraction of the symbol time, and will increasingly corrupt the communication. In addition, since 
the total bandwidth occupied is roughly equal to the number of carriers times the carrier spacing 
(proportional to the symbol rate), the overall occupied bandwidth may also increase as the symbol rate is 
increased. 

1 0 Existing multi-carrier systems, which maintain a fixed number of carriers, a fixed symbol rate, 

and a fixed overall bandwidth, do not operate under optimal conditions. Because these fixed parameters 
must be chosen to accommodate the worst possible channel conditions, they are often far too conservative 
and not optimal for the channel currently available. 

1 5 SUMMARY OF THE INVENTION 

In view of the above problems of the prior art, an object of the present invention is to provide a 
multi-carrier system in which the number of carriers, the symbol rate, and thereby the overall occupied 
bandwidth can be varied. This can provide a more optimal combination of data rate, power consumption, 
and circuit complexity for a given channel. 
20 It is another object of the present invention to provide a control system that regulates the 

operational mode of a multi-carrier system with regard to the number of carriers, symbol rate, and 
occupied bandwidth. This control system may operate based on a priori knowledge of the channel 
conditions (in response to a sounding of the channel), or in a trial and error fashion. 

It is a further object of the present invention to provide a method for dynamically changing the 
25 number of carriers, symbol rate, and occupied bandwidth in a multi-carrier communication system on a 
packet-to-packet basis. 

The above objects are achieved according to one aspect of the present invention by changing the 
size and clocking rate of iFFT and FFT processors used in a multi-carrier communication system as well 
as their surrounding circuits. Control signals for these changes in operation can be derived from a 
30 controlling circuit that has user inputs; results from channel sounding, a history of trial and error results, 
or information in the beginning of a received data packet. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
These and other objects, features, and advantages of the present invention are better understood 
by reading the following detailed description of the preferred embodiments, taken in conjunction with the 
accompanying drawings, in which: 
5 FIG. 1 is a block diagram of an OFDM transmitter according to the prior art; 

FIG. 2 is a functional block diagram of an OFDM receiver according to the prior art; 
FIG. 3 is a diagram of the spectrum of a transmitted OFDM waveform; 
FIG. 4 is a diagram of the spectrum of the transmitted waveform when the symbol rate is 
doubled; 

1 0 FIG. 5 is a diagram of the spectrum of the transmitted waveform when the size of the iFFT 

processor is doubled; 

FIG. 6 shows a preferred embodiment of the present invention which changes the symbol rate 
with a frequency synthesizer; 

FIG. 7 shows an embodiment which changes the symbol rate with a divider; 
1 5 FIG. 8 shows an embodiment which changes the number of carriers with a single fixed iFFT 

processor; 

FIG. 9 shows an embodiment which changes the number of carriers with a variable size iFFT 
processor block; and 

FIG. 10 shows a controller unit that has a variety of control inputs for determining the symbol 
20 rate and number of carriers that is optimal for a given situation. 

DETAILED DESCRIPTION OF 
PRESENTLY PREFERRED EXEMPLARY EMBODIMENTS 

25 FIG. 4 shows the transmitted spectrum of an OFDM signal in which the symbol rate has been 

doubled in comparison to the one shown in FIG. 3. The carrier spacing has doubled, as has the overall 
occupied bandwidth. Such a signal would be able to transmit at twice the data rate compared to the 
system in FIG. 3. However, since the symbol rate has doubled and therefore the symbol duration halved, 
it would be more susceptible to multi-path echoes. 

30 FIG. 5 shows the transmitted spectrum of an OFDM signal in which the number of carriers is 

doubled, but the symbol time remains constant. This approach also doubles the occupied bandwidth and 
the data rate relative to FIG. 3. However, since the symbol rate is unchanged, it remains resistant to long 
multi-path echoes. Unfortunately, this approach requires more complex iFFT and FFT processors which 
consume more power and are more expensive to build. 
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For a given channel, there is an optimal occupied bandwidth, symbol rate, and thereby number of 
separate carriers. It is therefore beneficial to be able to vary both the symbol rate and the size of the iFFT 
processor according to the quality of the current channel. 



5 Variable Symbol Rate 

Many methods known in the art for changing a clock frequency can be used to change the symbol 
rate of the multi-carrier system. The following discussion describes several preferred embodiments for 
varying the symbol rate. As can be seen from the similarity of the transmitting circuit and receiving 
circuits in FIGs. 1 and 2, almost any approach for changing the symbol rate at the transmitter can be used 
10 in a similar fashion at the receiver. 

FIG. 6 shows a circuit for changing the OFDM symbol rate. In this circuit, a frequency 
synthesizer (or variable phase locked loop) is able to generate nearly any arbitrary frequency with which 
to clock the iFFT processor and its surrounding serial-to-parallel and parallel-to-serial converters. The 
advantage to this approach is the symbol rate can be finely adjusted to ideally optimize for a given 
1 5 channel. A disadvantage to this approach is that it takes a significant time for the synthesizer to change 
its frequency. Therefore, it would not be practical to have the synthesizer change frequency on a packet- 
by-packet basis in a fast communication system (situations in which changing the symbol rate on a 
packet-by-packet basis would be desired are presented later). 

FIG. 7 shows a circuit for changing the symbol rate using dividers and multipliers. A multiplexer 
20 can be used in order to choose which of the circuits is used at a given time. In the drawing, the dividers 
have variable divide and multiplication amounts. In practice it might be desirable to use circuits that can 
only divide by fixed amounts, and select among several of them using a multiplexer as shown. The 
advantage to this approach is that the changing of clocking frequencies can be done very quickly and in a 
very well controlled way. This would allow the dynamic changing of symbol rate between packets, or 
25 even within packets in a communication system. The disadvantage to this approach is that the symbol 
rate can not be as finely adjusted as in the case of a frequency synthesizer. 

Variable Number of Carriers 

There are a number of ways to change the number of carriers in active use. The following 
30 discussion illustrates several preferred embodiments for changing the number of carriers in active use. As 
before, almost any approach for changing the number of carriers at the transmitter can be used in a similar 
fashion at the receiver. 

FIG. 8 shows an approach in which a single iFFT processor can be used without modification to 
generate a different number of carriers. The iFFT is designed to be sufficiently large enough to handle 
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the maximum number of carriers that might ever be required. In any given situation, a subset of the 
carriers can be used by simply inputting zero magnitude signals on the carriers that are not to be used. 
This has the advantage of requiring little change to the overall circuitry and no change at all to the iFFT 
processor. The disadvantage is that the power savings from using a smaller number of carriers will be 
5 minimal. 

Another approach is to implement a block of multiple complete iFFT processors of various sizes. 
For a given transmission, only one of these would be operated. This has the advantage that since only the 
appropriately-sized processor is in use, the power consumption will be minimized. Unfortunately, 
fabricating several different sizes of iFFT and FFT processors increases the complexity and thus the cost 
10 of the circuit. 

FIG. 9 shows a circuit in which the iFFT processor itself has been designed to disable portions of 
its internal circuitry depending on how many carriers are active. Similarly, the serial-to-parallel and 
parallel-to-serial converters also alter their operation, so they act only on carriers that will actually be 
used at a given time. This allows the construction of one block of circuitry which operates in a power- 
1 5 efficient manner in all modes of operation. 

In general, iFFT and FFT processor sizes come in powers of two. There are structures that can 
produce an arbitrary number of carriers, but these are less efficient. The number of carriers used can 
therefore be restricted to be a power of two, or the iFFT and FFT processors can be operated at the power 
of two size equal to or just larger than the number of carriers desired. The technique shown in FIG. 8 can 
20 then be used to trim this nearest power of two down to the actual desired size. 

It is also possible to change the symbol rate and the number of carriers simultaneously. For 
example, if the channel could allow both a doubling of the symbol rate (due to low time delay in the 
multi-path echoes), and a quadrupling of the occupied bandwidth (due to an exceptionally broad channel 
or few other users to share with), it would make sense to simultaneously double the number of carriers 
25 and the symbol rate. These changes taken together would allow a quadrupling of the data rate in the 
channel. 

Control of Symbol Rate and Number of Carriers 

FIG. 10 shows a shows a controller unit which accepts several inputs. Based on these inputs, the 
30 controller decides the appropriate symbol rate and number of carriers according to the techniques set forth 
below. Each of the inputs represents a factor that is important in the decision of what symbol rate and 
number of carriers is appropriate to use. For example, a timer input may be used to indicate to the 
controller that it should operate in a predetermined mode, such as legacy mode, for a period of time, while 
another input allows a user or higher protocol layer to arbitrarily force the controller to operate in a 
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particular mode. Any number of inputs could be used, but the shown preferred approach combines the 
factors listed below. For convenience, in the following section the combination of symbol rate and 
number of carriers will be called the operating "mode". 



5 Setting the Operating Mode Based on Prior Knowledge 

The desired operating mode may be based upon prior knowledge of the quality of the channel a 
node will encounter. For example, if a controller knows it has a very short (in terms of distance) 
communication channel with weak and short multi-path echoes, it can force the nodes on the network to 
operate with a high symbol rate. Similarly, if it knows there is a lot of spectrum available because the 

10 channel is wide and the channel bandwidth does not need to be shared with other systems, it can force the 
nodes in the network to operate with a high symbol rate (if there is little multi-path echo) or with many 
carriers (if there is significant multi-path echo). 

It may be advantageous to set all nodes communicating in a given network to the same operating 
mode. This enables all nodes to understand all messages, and prevents them from having to quickly 

15 change from one operating mode to another. On the other hand, the channel between a given pair of 
nodes may be different than the channel between other pairs in the network. If this is known, and 
maximum efficiency is desired, it may be best to assign the operating mode on a pair-by-pair basis. 
Therefore, a given node may transmit in a different mode depending on which node it is transmitting to. 
This will require nodes to change modes, potentially on a packet-by-packet basis, depending on who is 

20 sending or receiving the current packet. 

Setting the Operating Mode Based on Measurement 

The best operating mode could be based on a trial "sounding" of the communications channel. 
The transmitter would send out a special signal (e.g., a reference signal having constant and known 

25 phase/magnitude characteristics that can be easily observed) or packet of information. The receiver 

would analyze this signal to determine the quality of the channel. Factors would include the multi-path 
delay as well as the total available bandwidth. These observations would be sent back to the original 
transmitter, presumably using a very robust mode of transmission, or at least a mode of transmission that 
is receivable for the channel in question. At this point, both nodes will be aware of the channel 

30 conditions. The channel sounding signal ideally would span the maximum bandwidth that the nodes 
would consider using. However, it may be possible to infer many things about the channel (such as 
multi-path echoes) using a narrower bandwidth signal. In addition, it may be possible to determine some 
channel degradations, such as if another node is using a portion of the channel, simply by listening to the 
channel. 
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It may be preferred not to send a unique channel sounding message for efficiency reasons. 
Instead, the nodes could transmit at a base mode, i.e., a mode which all nodes can understand, even in a 
worst-case scenario. Assuming that is successful, the nodes could move to more and more complex, and 
higher data rate, modes. Eventually when communication fails, they would have learned the highest rate 
5 at which communication can be achieved. The same process could be followed in reverse, starting from 
the highest mode and backing down to the lowest mode until transmission is successful. 

Once the best mode for communication has been established between a particular pair of devices, 
this mode can be stored and used in the future without repeating the initial learning process. However, 
the channel may change over time, particularly if it is a radio channel. In that case, periodic relearning, or 
1 0 period experimenting to see which modes work or don't, might be required. 



Changing the Operating Mode on a Packet-by-packet Basis 

There are several reasons to change the mode of communication on a packet-by-packet basis. At 
the receiver, a packet from one transmitting node may be followed by a packet from a different 

15 transmitting node. The channel may be different for the two transmitting nodes, and therefore they may 
have decided to use different modes for their transmission. In addition, the different transmitting nodes 
may have different capabilities, forcing them to employ different modes of transmission. In either case, 
the receiving node needs to quickly change its mode based on the arriving packet. 

A preferred approach might be to have a short header on the packet that would be in a base mode 

20 that all nodes could receive and would always expect at the beginning of the packet. Within that header 
would be an indication of which mode the remainder of the packet will be in. The receiver would then 
quickly switch modes to receive the remainder of the packet. 

Similarly, when transmitting, the mode may need to be adjusted on a packet-by-packet basis to 
accommodate different destinations. Different destinations may be through different channels with 

25 different bandwidths, multi-path echo, or interference from other users. In addition, a given destination 
might support only a subset of the available modes of the transmitter. In particular, previous generation 
devices may not support as many different modes as newer devices. In all cases, the transmitting node 
will need to be able to change modes for each packet destination. Preferably, it should signal the mode a 
particular packet is going to use in the header of the packet as described above. 

30 Another way to support "legacy" nodes that do not operate in the newer modes is to have a period 

of time during which all nodes act in a legacy mode. This period of time can be fixed, or it can be 
determined by listening for legacy nodes to request service. For example, in a radio network, an access 
point or a base station could periodically send a message in a legacy mode asking if any nodes that can 
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only operate in that mode require service. If it gets a response, the base station could then schedule a 
period of time of operation in the legacy mode so those nodes could accomplish their tasks. 



Respecting Constraints 

5 While a node has a tremendous number of possible modes to choose from, the controller unit 

should be sure to stay within certain constraints. One constraint would be the total consumed bandwidth. 
In radio systems, the FCC regulates the usage of the spectrum. The controlling circuit must insure that 
whatever mode is chosen will not violate FCC rules. Similarly, the FCC limits the spurious emissions 
that may emanate from wired communication systems. These limitations are dependent in part on the 
1 0 frequency of the spurious emissions. Once again it is important to limit the total bandwidth of the 
transmitted signal. 

Another constraint described above is that all nodes may not support all modes. Broadcast 
messages, or any other messages that need to be received by multiple nodes, must be transmitted in a 
mode that all nodes to which they are directed are able to receive. 

15 

Communicating the Mode of Operation 

One method for communicating the mode of operation, as disclosed above, is to signal it in the 
header of the packet. If nodes are not able to change modes very quickly (within the middle of a packet) 
it might be preferred to send a first short exchange establishing the mode at which the data 
20 communication will take place. This first short exchange would be done with a base mode of operation 
that all nodes support. 

If the mode of operation will not be changed on a packet-by-packet basis, a user might manually 
configure all nodes in a network with a single operating mode, or with a table that describes the operating 
mode for each possible connection. On the other hand, the user might program only one node in such a 

25 manner and have other nodes learn of the desired node setting through communication with other nodes. 
For example, when a new node enters a network, it could learn of the operating mode by listening to the 
other nodes in the network, either seeing which operating mode they are in, or receiving a packet header 
or special packet. The special packet might indicate what mode they are in or might contain the complete 
table of which nodes employ which modes of operation. The packet header or special packet could be 

30 transmitted in some base mode that all nodes are guaranteed to support. 

The present invention has been described above in connection with preferred embodiments thereof; 
however, this has been done for purposes of illustration only, and the invention is not so limited. Indeed, 
variations of the invention will be readily apparent to those skilled in the art and also fall within the scope 
of the invention. For example, although preferred embodiments of the present invention are implemented 
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using a wireless communication medium, it will be readily apparent to those skilled in the art that it may 
be applied to a number of other communication media with similar benefits. Such variations also fall 
within the scope of the claims appended hereto. 
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